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(54) Interpolation filter 

(57) An interpolator for a discrete time signal is pro- 
vided, which performs the steps of identifying a plurality 
of interpolation points which interpolation points are 
symmetrically temporarily displaced about a central ref- 
erence point of a plurality of discrete time samples of a 
signal for which interpolated signal samples are to be 
calculated at the interpolation points, determining a plu- 
rality of impulse response coefficients appertaining to 
the interpolating function at each corresponding sam- 
pling time of the said plurality of signal samples, and 
contemporaneously calculating a plurality of interpo- 
lated discrete time signal samples corresponding to the 
interpolation points in combination with a pre-addition of 
at least one pair of discrete time signal samples. 
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Description 



The present invention relates to digital signal processors which operate to interpolate discrete time signals 
m-tifJf wel, ^ own to ^ofe stalled in the art. interpolation is a process wherein a value of a function or signal is esti- 
mated at a particular point from values of the function or signal already known. In the context of digital signal process- 
ng. interpolation is used to increase a sample rate of a signal represented by discrete time signal samples The discrete 
time Signal samples representative of the signal are typically displaced in time at regular intervals in accordance with a 
sampling interval of the signal. The sampling interval, and therefore the sampling rate, are determined by the bandwidth 
lS U T e$ . ^ ? Si9na ' iS com P rised as determined by Nyquist Sampling Theory well known to those 
skilled in the art. Therefore, to increase the sampling rate of the discrete time signal, the signal must be interpolated to 
prov.de signal samples at intermediate time displacements between the known signal samples 

ni oc ^r^'! 1terP K l r rS * diS ° rete time Signa ' S 6mbody Finite lmDU,se Response Filters, wherein known signal sam- 
ples are fed to a shift register embodied therein and, in accordance with the values of the signal samples present in the 

oTalmpSr^l^rS 31 ' 0 " ? r ° CeS f iS Pr ° Vided 10 9enerate inter P° lated signal samples at intermediate time dis- 
placements^ Interpolated signal samples are calculated by convolving the discrete time signal samples held in the shift 
register with an impulse response representative of the interpolating function. 

A known technique for providing a reduction in complexity of such interpolating filters or indeed of any Finite 
Impulse Response (FIR) filter wherein the impulse response of the filter has a linear phase is known as 'pre-addition' 
A characterist|c of a linear phase impulse response is that coefficients of the impulse response have a symmetrical dis- 
tribution about a centre or reference point. A pre-addition structure utilises the symmetry of the linear phase impulse 
response which ,s charactensed in that each impulse response coefficient a, is equal to an impulse response coefficient 
r™tT t6 £ POral P ?J ti0n ab0Ut 3 CGnfre ° r reference ^efficient point. Thus for a linear phase impulse 

ITS^L ♦'• = f pre - add,t :° n structure °P erates to p™de a reduced complexity interpolator by summing pairs 

°I£™2 ,IT S ' 9 r K 3mP eS u heW Within the SWft r69iSter ° f the FIR ^Po\ator, before multiplication by impulse 
response coefficients wherein the pairs of signal samples correspond to symmetrical pairs of impulse response coeffi- 
cients of the interpolator, or. in other words, where a ( is equal to a , *pon Se coen. 

e *n r GU ? E J PreS f ntS ai ? ,llustrative exam P |e of a Fini *e Impulse Response interpolating filter, with a pre-addition 
structure, n Figure 1. a shift register 1' is shown to be comprised of eight stages 1. 2. 3, 4. 5. 6. 7. 8. fed with discrete 
time signal samples via a conductor 9. Also shown in Figure 1 is a set of lines 10. 1 1, 12. 13 14 15 16 17 each of 
which ,s representative of a discrete reference corresponding in time to the relative position of each of the stages 1 2 
Lrin^' t k ^ t6r 1 * _ Ea ° h ° f the ' ineS - 10 ' 1 1 ' 12 ' 13 ' 14 ' 15 ' 16 ' 17 - is shown with a signal sample 
' J r6P If Se ? thS re ' ative P 03 '*' 0 " in time of the im P ulse res PO"se of the filter with respect to a 
T *?* A,S ° u Shown in Figure 1 - is a conceptual line 18. representative of an interpolating function. 
The nterpolating function 18. ,s shown to be symmetrical about the central or reference position y 0 , which corresponds 

£SZ J^T^T^ Si9na ' S3mPle t0 be Ca,CU,ated " AS 3 resu,t of * a symmetry of the interSg 
M^^!^^ reoresentatlva of tha ^'se response of the interpolating function is symmetrical 
^IT? tha a, = a., , a 2 = a. 2 and so forth such that a, = a., . Connected to the shift register V is a 

££L ° , rt SUmm,ng ampM T 19 ' 20 ' 21 • 22 «***• We to to™ * pre-addition of discrete time signal samples f« 
co-respondingcoefficients of the impulse response of the interpolation function 18 which are symmetrical in thaTa =a . 
At an output of each of the summing amplifiers 19. 20. 21. 22 the pre-addition sum is subsequently scaled by corre- 
sponding composite coefficient a, of the interpolating function by a corresponding plurality of multipliers 23. 24. 25 26 

IT^SZ .. r m ?' P "^ 23 ' 24> 25, 26, iS ,ed 10 3 ,inal summer 27 ' which °P erates to sum the respective out^ 
puts from the multipliers to produce the interpolated signal sample y 0 at a conductor 28 

iK^/^T™ S,ruCture ' as iiiustra ^ ^ the Finite Impulse Response interpolating filter shown in Figure 1, 
U££ k J • SaV,n9 u n ° rd6r ° f 3 faCt0r ° f in complexity, cost and time for interpolation. This saving is 
achieved by pre-add.ng each pair of discrete time signal samples X, associated with a corresponding pair of symmetri- 
cal impulse response coefficients a, and muttiplying these pre-added samples by one of L pair of corresponding 
impulse response coeff -cents. The result of such multiplications for each pair of discrete time signal samples a£Ze 
after summed to form an interpolated signal sample. 

d~^ terPOl MK 9 Rnite 'T^' 56 Response ,a,ef - whj ch is provided with a pre-addition structure as hereinbefore 
descnbed. would have an advantage of a reduced complexity incrementation. However, provision of a pre-addition 
structure is conditioned on the impulse response of the interpolating filter being a linear phase response and thereby 
possessing a necessary symmetry. Although an interpolation function of an interpolating filter may exhibit a lineaV 
phase, an impulse response representative of a sampled version of the interpolation function may not be symmetrical 

t^SSSSX^*"* correspondin9 to a temporal posrtion of a interpo,ated ^ 

It is an object of the present invention to provide a reduced complexity interpolator 

According to the present invention, there is provided a method of interpolating a discrete time signal comprising 
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steps of; 

(i) identifying a plurality of interpolation points which interpolation points are substantially equally temporarily dis- 
placed with respect to at least one point of a plurality of discrete time samples of a signal for which interpolated sig- 

5 nal samples are to be calculated at the said interpolation points; 

(ii) for each of the interpolation points, determining a plurality of impulse response coefficients appertaining to the 
interpolating function at each corresponding sampling time of the said plurality of signal samples, and 

(iii) contemporaneously calculating the interpolated signal samples corresponding to the interpolation points in 
combination with sum and difference operations of at least one pair of impulse response coefficients, and at least 

io one pair of discrete time signal samples. 

By selecting a plurality of interpolating points, each of which is displaced in time by an equal amount from a central 
reference point, the calculation of interpolated signal samples corresponding to the interpolation points may be sub- 
stantially reduced by utilising a relative symmetry of the impulse response coefficients associated with respective inter- 
75 polation points. 

One embodiment of the present invention will now be described by way of example only, with reference to the 
accompanying drawings wherein; 

FIGURE 2 is a representation of two versions of an interpolation function with associated coefficients correspond- 
20 ing to two interpolating points for an odd order interpolator. 

FIGURE 3 is a representation of two versions of an interpolation function with associated coefficients correspond- 
ing to two interpolating points, for an even order interpolator, and 
FIGURE 4 is a schematic block diagram of an even order interpolating filter. 

25 A Finite Impulse Response Filter (FIR) which operates to convolve an impulse response of the filter with a discrete 
time signal may be an even order filter or an odd order filter. An even order filter comprises an impulse response with 
an even number of impulse response coefficients whereas an odd order filter embodies an impulse response with an 
odd number of impulse coefficients. An odd order impulse response is characterised by a fact that a discrete time sam- 
ple will lie at a central point of the impulse response of the filter. An even order impulse response is characterised in that 

30 a sample does not lie at a central point of the impulse response of the filter. 

An illustrative representation of an interpolation function in continuous time form is shown in Figure 2. In Figure 2 
two versions of the interpolating function are shown 29a, 29b, which correspond to a calculation of two interpolated sig- 
nal samples y 0 y v Also shown in Figure 2, are a plurality of discrete time sampling points represented by lines which 
are labelled with x_j where index i is in the range -3 to 3. In this case an interpolator for interpolating the signal sample 

35 is an odd order interpolator. At each of the discrete time sampling points x_ 3 , x_ 2 , x_ 1t xq, x 1( x 2 , x 3 , a corresponding sam- 
ple of the interpolating functions 29a, 29b is shown by impulse response coefficient a; where i is also in the range -3 to 
3. The impulse response coefficients, a, form an impulse response corresponding to a discrete time representation of 
the interpolating function 29a, 29b which serve to form interpolated samples y 0 , y-j. As a result of the fact that the inter- 
polated sampling points Vj y n are temporarily displaced with respect to the discrete time sample instant xo by an equal 

40 amount, the impulse response coefficient for each of the interpolating points y 1 ,y 0 are substantially the same, in that 
the coefficient aj where i is -3 to 3 are the same for a calculation of an interpolating sample at the interpolation point y 0 
as they are for the interpolating point The coefficients for calculation of respective interpolated samples y 0 yi are 
therefore symmetrical. It is this symmetry between calculation of interpolated samples that provides a saving in compu- 
tation of the interpolated samples at points y 0 y 1t in accordance with the following method. 

45 In the example shown in Figure 2, the interpolation point y 0 corresponds to a temporal position, which is a quarter 

of the sampling interval earlier than a current input signal sample position corresponding to x c . 

The interpolator point y n corresponds to a temporal position, which is a quarter of the sampling interval later than 
the current input signal sample corresponding to Xq. The coefficients for the interpolation point are shown on the dia- 
gram as a } with/c{-3...3}. Thus 

50 

3 

55 

and, more generally for an odd order interpolator :- 
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/=-/c 



/=-3 



f5 



and, more generally: 



^1 = Z a 

/=-Ac 



We may express the above as follows: 



25 



30 



35 



40 



45 



SO 



55 



>o = c^x Q + 2, + 2 4*. = OoXo + + ,.) 

'=-* '=1 1=1 

and 

'=-* »=1 r»l 

Now form 

a = "T 1 = ^ x ° + T X (<W + + + ) 

^ 1=1 

(1) 



1 ^ 



where a] 
and 

(2) 



f/ = 0 Sl 
2 



2 
1 ^ 



1=1 



f=l 



where a"= 



a. - a 



(1) 



(2) 



The interpolated signal samples corresponding to the sampling points y 0 , y, are thereafter 



calculated in accord- 
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ance with the sum of a and p for y 0 , and a difference between a and p for as represented by equations (5) and (6). 

y 0 = a + p (5) 

5 /i=a-p (6) 

A representation of two versions of the interpolation function for calculation of two interpolated samples at positions 
y 0 y-i for an even order impulse response is shown in Figure 3 where parts or elements also represented in Figure 2 
bear identical numerical or alpha numeric designations. In Figure 3, the interpolating function 29a, 29b, are shown to 
w be sampled in accordance with a plurality of discrete time sampling positions xi as for Figure 2, but unlike Figure 2, there 
are now eight sampling positions and correspondingly the impulse coefficients a; for each of these even number of sam- 
pling positions are adjusted in accordance with the temporal position of each of the discrete time sampling points xi 
where now i is in the range -4 to +3. In this case we have 

75 *-1 

y 0 = Z a i x i 

20 for a filter of order 2k(k = 3 in Figure 3). With a symmetry similar to that described earlier, we have 



/—ft 



25 

We can express the above as:- 



30 



and 

35 



40 

Now form 



-1 *-i *-i 

yo - Z Z a i x i= Z < a / x / + a -</ + i) x -(/ + i)) 



-1 

y-i = Z a -(/+i) x / + Z a -(/+i) x / = Z ( a -(/+i) x / + a / x -(/+i)) 

/=-* i-0 /=0 



If 

a = — 2~~^ = 2 Z ( a ' x / + a -(/+i) x -(/+i) + a -(/+i) x / + a / x -(/+i)) ( 3 ) 

45 /.I 

1 * H ' 

a ■ 5 Z (*/ + a -</ + 1))( x / + x -</+1)) " *-</+!) > 



2 

/o1 /o1 



SO 



where 



55 a i 



and 



a /+ a -</+i) 
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p = 2 = 2 2. + a -(/ + D Jf -(/ + i) " a .</ + i)*/ * a (4) 



/«1 

z 

'=1 1.1 



1 

P = 2 Z ■ a ('* 1 ) )(X ' " **+■» = Z a 0 <*/ - * -{/+!)) 

where 



TO 



: = a r a -(/+i) 

' 2 



Thus, as for the odd interpolator case, we have y 0 = a + p and y , = a - p where a and p are generated with only k 
multiplications each. 7 

Consider now a hardware (or software) implementation which uses the final expressions to generate o and p For 
a we perform a pre-addrt.on over the samples (for convenience, pre-adding the centre sample to itself) and multiply by 
the taps a, , / 6 {0. ..k). Thus we perform k + 1 multiplications to form a. For p we perform a pre-subtraction over the sam- 
ples (in this case the subtraction of the centre sample from itself gives zero so this term is ignored) and multiply the taps 
by a, , ic[1...k}. Thus we perform k multiplications to form p. In total we perform 2/c+1 multiplications to generate o and 
p. Given a and p we can easily derive y 0 and y , since y 0 = a + p and y , = a - p . as hereinbefore explained. Thus we 
have generated both y 0 and yi by performing only 2k +1 multiplications whereas in the ordinary implementation they 
would require 2k +1 multiplications each. Thus this approach leads to a halving of the number of multiplications ' 

A conesponding implementation of a FIR interpolating filter for performing the interpolation of an even order 
impulse response is shown in Figure 4. The above approach for generating interpolated samples may be implemented 
in a variety of efficient hardware or software embodiments. Figure 4. shows the architecture for an 8th order (k =4) inter- 
polator hardware embodiment of an interpolater which operates in accordance with the interpolation method hereinbe- 
fore described for an even order interpolater. 

In Figure 4 a discrete time signal is fed from a conductor 30, to a shift register 58, comprised of eight stages 31 32 
33, 34, 35, 36. 37. 38. Also shown in Figure 4. are four controllable adder subtracters 39, 40, 41 , 42 A first adder/sub- 
tractor 39, is connected to a first stage 31 , and to the eighth stage 38, of the shift register 58. Adder subtracter 40 is 
connected to a second stage 32. and to the seventh stage 37, of the shift register 58, whereas the third adder subtracter 

41. is connected to the third stage 33, and to the sixth stage 36. of the shift register 58. Finally, the fourth adder sub- 
ractor 42. is connected to the fourth stage 34, and to the fifth stage 35, of the shift register 58. An output of each of the 
four adder subtracters 39. 40, 41. 42, is respectively connected to an input of one of four multipliers 43. 44 45 and 46 
An outout of each of the four multipliers 43, 44. 45. 46. is connected to an input of an adder 47. An output of the adder 
47, is connected to one positive input of a first arithmetic unit 48. The output form the adder 47. is also connected to a 
negative input of a second arithmetic unit 49. The output from the adder 47 is also connected to an input of a latch 50 
An output of the latch 50. is connected to a second positive input of the first arithmetic unit 48 and a second positive 
input of the second arithmetic unit 49. A clock input of the latch is connected to a master clock via a conductor 51 which 
is also connected to a clock input of a divide by two D-type flip-flop 56. A Q output of the D-type flip-flop is connected 
to a clock input of the shift register 58, and respectively to a control input of each of the adder subtracters 39 40 41 

42. The Q output from the D-type flip-flop is also connected to a control input of each of four switches 52 53 54 55' 
An output from each of the switches 52, 53. 54, 55, is respectively connected to a second input of each of the multipliers 

43. 44, 45, 46. 

In Figure >4, the shift register 58. clock in signals samples. x„ where / e {-4...3}. The master clock runs at twice the 
sample rate. The sample clock which drives the shift register 58, is derived from a version of the master clock which is 
divided by two by the divide by 2 flip-flop 56. to produce a sample clock representative of the master clock, but with half 
the frequency. On the rising edge of the sample clock a new signal sample is shifted into the shift register 

The four adder/subtracters 39.40.41 .42. are arranged to out put x, ± depending on the state of the sample 
clock. An adder/subtracter adds its inputs together rf configured to add (sample clock high) and subtracts the right hand 
input from the left hand input if configured to subtract (sample clock low). The rightmost adder/subtractor provides the 
outout for ; = 0 and the index increases from right to left. For each position, i. the output is multiplied by either a. (if the 
adder/subtractor is adding) or a] (if the adder/subtractor is subtracting). The choice of a ) or a ] is according to the state 
of the switches. ' ' M 

During the interval between successive cycles of the sample clock, there are two phases of the operation of the 
master clock. During the first phase the sample clock is high and the circuit is arranged to compute the current value of 
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a. The second phase begins with the next rising edge of the master clock. This clocks the value of a into the latch 57, 
and sets the sample clock low. In this state the circuit is arranged to compute the value of p. Once the computed value 
of p becomes valid (towards the end of the master clock cycle), the outputs of the adder and subtractor provide 
y 0 = a + p and y ^ = a - p respectively. Thus, in this implementation, the two outputs are generated contemporane- 
5 ously. 

As will be appreciated by those skilled in the art various modifications may be made to the arrangement of the inter- 
polating filter without departing from the scope of the invention, in particular it may be appropriate to interpolate several 
values between the regular input samples. There may, nevertheless, remain a symmetry between the coefficients 
needed to generate half of a subset of these samples and the other half of that subset. The principles hereinbefore 
10 described may therefore be extended to this case by generating the same filtering operations to generate each suitable 
pair of interpolated values. Note, however, that a further saving is possible in this case because the required pre-addi- 
tion and pre-subtraction operations are common to all required interpolated values. Thus these operations need only 
be performed once. 

75 Claims 

1. A method of interpolating a discrete time signal comprising steps of; 

(i) identifying a plurality of interpolation points which interpolation points are substantially equally temporarily 
20 displaced with respect to at least one of a plurality of discrete time samples of a signal for which interpolated 

signal samples are to be calculated at the said interpolation points; 

(ii) for each of the interpolation points, determining a plurality of impulse response coefficients appertaining to 
the interpolating function at each corresponding sampling time of the said plurality of signal samples, and 

(iii) contemporaneously calculating the interpolated signal samples corresponding to the interpolation points in 
25 combination with sum and difference operations of at least one pair of impulse response coefficients, and at 

least one pair of discrete time signal samples. 

2. A method of interpolating a discrete time signal as claimed in Claim 1, wherein the said plurality of impulse 
response coefficients of the interpolation function determined in step (ii) of the said method are substantially the 

30 same for each of the said interpolation points. 

3. A method of interpolating a discrete time signal as claimed in Claim 1 and 2, wherein step (iii) of the said method 
comprises the steps of; 

35 (iv) forming first intermediate data a, in accordance with at least one summed pair of discrete time signal sam- 

ples, in combination with at least one summed pair of impulse response coefficients; 

(v) forming second intermediate data p.in accordance with a difference between at least one pair of discrete 
time signal samples, in combination with a difference between at least one pair of impulse response coeffi- 
cients, and 

40 (vi) calculating the interpolated signal samples in accordance with a difference between the first intermediate 

data a, and the second intermediate data p, and a sum of the first intermediate data a, and the second inter- 
mediate data p. 

4. A method of interpolating a discrete time signal as claimed in Claim 3, wherein each signal sample of the said pair 
45 of at least one pair of signal samples in step (iv) of the said method for forming the first intermediate sum a, is sub- 
stantially equally temporally displaced with respect to the central reference point, and the said at least one pair of 
impulse response coefficients are representative of samples of the interpolation function at temporal positions 
appertaining the temporal displacement of the said at least one pair of signal samples with respect to the central 
reference point. 

so 

5. A method of interpolating a discrete time signal as claimed in Claim 3 or 4, wherein each signal sample of the said 
pair of at least one pair of signal samples in step (v) of the said method for forming the second intermediate sum p, 
is substantially equally temporally displaced with respect to the central reference point, and the said at least one 
pair of impulse response coefficients are representative of samples of the interpolation function at temporal posi- 

55 tions appertaining the temporal displacement of the said at least one pair of signal samples with respect to the cen- 
tral reference point. 

6. A method of interpolating a discrete time signal as claimed in Claim 3 to 5, wherein each of the said pairs of signal 



7 
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samples in step (iv) of the said method for forming the first intermediate sum a, are substantially equal to the said 
pairs of signal samples in step (v) of the said method for forming the second intermediate sum 0. 

A method of interpolating a discrete time signal as claimed in Claim 3 to 6. wherein each the said pairs of impulse 
response coefficients in step (iv) of the said method for forming the first intermediate sum a, are substantially the 
medfafe's^mT ^ r6SP ° nSe coefficients in *«> < v > of *» method for forming the second inter- 

A method of interpolating a discrete time signal as claimed in Claim 7. wherein the plurality of discrete time signal 

iSE?* T T? er ° f Si9nal Sampl6S re P resented « 2A + 1 . where k is an integer, and step (iv) of the said 
method for forming the first intermediate sum a, is calculated in accordance with equation (1 ) as follows; 

1 * * 
« = a 0 *o + g Z < a < + + = Z M*/+*,f) (1) 

wherein 




35 



40 



45 



tTtnn h a e . re a ' r f resent « the i-th impulse response coefficient of the interpolation function, and x, represents the i- 

ZnrZl ^ ^ V) ° f ,he S3id me1h0d ,0r formin9 the second intermediate sum p. is calculated in 
30 accordance with equation (2) as follows; 



P'lS ( a r a -/>(*/ ■ *J = Z a 0 (*, - (2) 
'■=1 i=i 



where 



a,-a. 



™£ '"terpolating a disaete time signal as claimed in Claim 7, wherein the plurality of discrete time signal 
SZE?f ' S r even " umber 01 si9nal samples ^Presented as 2*. where * is an integer, and step (iv) of the said 
method for forming the first .intermediate sum a, is calculated in accordance with equation (3) as follows; for 

1 " * 
a = 2 E< a / + a -(/ + i))(*/ + *W-LM*, + *.< /+1) ) (3) 
/=1 /=1 



so where 



55 



a,+a 

a, = 



and where a, represents the i-th impulse response coefficient of the interpolation function, and xrepresents the i- 
t , signal sample, and step (v) of the said method for forming the second intermediate sum Ms Seated in 
accordance with equation (4) as follows; 
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P - I £ f a / * a W x / " *-(/+i>> ■ Z a o(*/ - W 



where 



2 



a /" a -(/>i) 



10. A method of interpolating a discrete time signal as claimed in Claims 8 or 9, wherein the plurality of interpolation 
io points are two interpolation points, designated y 0 and y 1f and wherein y 0 = a + p and y , - a - p . 

11 . An interpolating filter for generating a plurality of interpolated signal samples of a discrete time signal, comprises a 
shift register, which shift register serves to store samples of the discrete time signal fed thereto, a plurality of switch- 
able adder/subtractors connected to the said shift register, each of which said adder/subtractors operates in a first 

15 mode to add a pair of signal samples communicated from the shift register, and in a second mode to subtract the 
pair of signal samples from each other, and which adder/subtractors are switched between first and second modes 
in accordance with a control signal, a plurality of scaling means, each of which scaling means operates to scale 
signals communicated from an output of the said adder/subtractors with data communicated from one of a plurality 
of controllable switches, the data fed from each controllable switch being either a sum of two interpolating coeffi- 

20 cients in a first position of the said switch, or a difference between the interpolating coefficients in a second position 
of the said switch, which position of the switch is controlled in accordance with the said control signal, a summer 
connected to an output of each of the plurality of scaling means, which summer operates to sum scaled outputs 
from the said adder/subtractors, and an interpolating controller which operates to generate the control signal and 
the interpolated signal samples in accordance with sum and difference operations on signals provided at an output 

25 of the summer. 

12. An interpolating filter as hereinbefore described with reference to Figures 2, 3, and 4. 
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Attn. Featherstone, Donald J. 
1100 New York Avenue, N.W. 
Suite 600 

Washington, D.C. 20005-3934 
UNITED STATES OF AMERICA 




NOTIFICATION OF TRANSMITTAL OF 
THE INTERNATIONAL SEARCH REPORT 

OR THE DECLAR^nON^ _ 

(PCTRule44.l/ rt .^ lb f, ^ 




Date of mailing 
(day/month/year) 



18/09/2002 



Applicant's or agent's file reference 
1857.033PC00 



FOR FURTHER ACTION 



See paragraphs 1 and 4 below 



International application No. 
PCT/US 02/00556 



International filing date 
(day/month/year) 1 1/01/2 002 



Applicant 

SILICON VALLEY GROUP, INC 



[Y] The applicant is hereby notified that the International Search Report has been established and is transmitted herewith. 
Filing of amendments and statement under Article 19: 

The applicant is entitled, if he so wishes, to amend the claims of the International Application (see Rule 46): 

When? The time limit for filing such amendments is normally 2 months from the date of transmittal of the 
International Search Report; however, for more details, §ge \pq p^syDfU hq qpo qpyanying sheet 

Where? Directly to the 




□ 



The applicant is hereby notified that no International 
Article 17(2)(a) to that effect is transmitted herewith. 



■^^y^anying sheet. 
>nal Search Report will be established andfhat the declaration under 



International Bureau of WIPO ( ^ \j U \J ■ 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 
Fascimile No.: (41-22) 740 



For more detailed instructions, see the notes or^the a^ompanying sheet. _ _ ^ / 

Report 

3. Q With regard to the protest against payment of (an) additional fee(s) under Rule 40.2, the affplicantls notified that: 

□ the protest together with the decision thereon has been transmitted to the International Bureau together with the 
applicant's request to forward the texts of both the protest and the decision thereon to the designated Offices. 

| | no decision has been made yet on the protest; the applicant will be notified as soon as a decision is made. 

4. Further action(s): The applicant is reminded of the following: 

Shortly after 18 months from the priority date, the international application will be published by the International Bureau. 
If the applicant wishes to avoid or postpone publication, a notice of withdrawal of the international application, or of the 
priority claim, must reach the International Bureau as provided in Rules 90b/s.1 and 90b/s.3, respectively, before the 
completion of the technical preparations for international publication. 

Within 19 months from the priority date, a demand for international preliminary examination must be filed if the applicant 
wishes to postpone the entry into the national phase until 30 months from the priority date (in some Offices even later). 

Within 20 months from the priority date, the applicant must perform the prescribed acts for entry into the national phase 
before all designated Offices which have not been elected in the demand or in a later election within 19 months from the 
priority date or could not be elected because they are not bound by Chapter II. 





Name and mailing address of the International Searching Authority 
European Patent Office, P.B. 581 8 Patentiaan 2 
NL-2280 HV Rijswijk 
Q/Jl Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
^— * Fax: (+31-70) 340-3016 


Authorized officer 

Shantisaroop Pherai 



Form PCT/ISA/220 (July 1998) 



THISPAQiBUWKjusPTO) 



NOTES TO FORM PCT/ISA/220 



These Notes are intended to give the basio instructions concerning the filing of amendments under article 19. The 
Notes are based on the requirements of the Patent Cooperation Treaty, the Regulations and the Administrative Instructions 
under that Treaty. In case of discrepancy between these Notes and those requirements, the latter are applicable. For more 
detailed information, see also the PCT Applicant's Guide, a publication of WIPO. 

In these Notes, " Article", "Rule", and "Section" refer to the provisions of the PCT, the PCT Regulations and the PCT 
Administrative Instructions respectively. 



INSTRUCTIONS CONCERNING AMENDMENTS UNDER ARTICLE 19 



The applicant has, after having received the international search report, one opportunity to amend the claims of the 
international application. It should however be emphasized that, since all parts of the international application (claims, 
description and drawings) may be amended during the international preliminary examination procedure, there is usually 
no need to file amendments of the claims under Article 19 except where, e.g. the applicant wants the latter to be published 
for the purposes of provision al protection or has another reason for amending the claims before international pbulication. 
Furthermore, it should be emphasized that provisional protection is available in some States only. 



What parts of the International application may be amended? 

Under Article 1 9, only the claims may be amended. 

During the international phase-, the claims may also be amended (or further amended) under Article 34 before 
the International Preliminary Examining Authority. The description and drawings may only be amended under 
Article 34 before the International Examining Authority. 

Upon entry into the national phase, ail parts of the international application may be amended under Article 28 
or, where applicable, Article 41 . 



When? Within 2 months from the date of transmittal of the international search report or 1 6 months from the priority 

date, whichever time limit expires later. It should be noted, however, that the amendments will be considered 
as having been received on time if they are received by the International Bureau after the expiration of the 
applicable time limit but before the completion of the technical preparations for international publication 
(Rule 46.1). 



Where not to file the amendments? 

The amendments may only be filed with the International Bureau and not with the receiving Office or the 
International Searching Authority (Rule 46.2). 

Where a demand for international preliminary examination has been At filed, see below. 



How? Either by cancelling one or more entire claims, by adding one or more new claims or by amending the text of 

one or more of the claims as filed. 

A replacement sheet must be submitted for each sheet of the claims which, on account of an amendment or 
amendments, differs from the sheet originally filed. 

All the claims appearing on a replacement sheet must be numbered in Arabic numerals. Where a claim is 
cancelled, no renumbering of the other claims is required. In all cases where claims are renumbered, they must 
be renumbered consecutively (Administrative Instructions, Section 205(b)). 

The amendments must be made in the language In which the International application Is to be published. 



What documents must/may accompany the amendments? 
Letter (Section 205(b)): 

The amendments must be submitted with a letter. 

The letter will not be published with the international application and the amended claims. It should not be 
confused with the "Statement under Article 1 9(1)' (see below, under "Statement under Article 19(1)*). 

The letter must be In English or French, at the choice of the applicant However, If the language of the 
international application Is English, the letter must be In English; If the language of the international application 
is French, the letter must be in French. 
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NOTES TO FORM PCT/ISA/220 (continued) 



The letter must indicate the differences between the claims as filed and the claims as amended. It must, in 
particular, indicate, in connection with each claim appearing in the international application (it being understood 
that identical indications concerning several claims may be grouped) .whether 

(i) the claim is unchanged; 

(ii) the claim is cancelled; 

(iii) the olaim is new; 

(iv) the claim replaces one or more claims as filed; 

(v) the claim is the result of the division of a claim as filed. 



The following examples Illustrate the manner In which amendments must be explained In the 
accompanying letter: 

1 . [Where originally there were 48 claims and after amendment of some claims there are 51 J: 
"Claims 1 to 29, 31 , 32, 34, 35, 37 to 48 replaced by amended claims bearing the same numbers; 
claims 30, 33 and 36 unchanged; new claims 49 to 51 added." 

2. [Where originally there were 1 5 claims and after amendment of all claims there are 11 J: 
"Claims 1 to 1 5 replaced by amended claims 1 to 1 1 ' 

3. [Where originally there were 1 4 claims and the amendments consist in cancelling some claims and in adding 
new claims]: 

"Claims 1 to 6 and 14 unchanged; claims 7 to 13 cancelled; new claims 15, 16 and 17 added." or 
"Claims 7 to 1 3 cancelled; new claims 1 5, 16 and 17 added; all other claims unchanged." 

4. [Where various kinds of amendments are made]: 

"Claims 1-10 unchanged; claims 11 to 13, 18 and 19 oanoelled, claims 14, 15 and 16 replaced by amended 
claim 1 4; claim 1 7 subdivided into amended claims 15,16 and 1 7; new claims 20 and 21 added." 



-Statement under article 19(1)" (Rule 46.4) 

The amendments may be accompanied by a statement explaining the amendments and indicating any impact 
that such amendments might have on the description and the drawings (which cannot be amended under 
Article 19(1)). 

The statement will be published with the international application and the amended claims. 
It must be In the language In which the International appplication la to be published. 

ft must be brief, not exceeding 500 words if in English or if translated into English. 

It should not be confused with and does not replace the letter indicating the differences between the claims 
as filed and as amended. It must be filed on a separate sheet and must be identified as such by a heading, 
preferably by using the words "Statement under Article 1 9(1)." 

It may not contain any disparaging comments on the international search report or the relevance of citations 
contained in that report. Reference to citations, relevant to a given claim, contained in the international search 
report may be made only in connection with an amendment of that claim. 



Consequence If a demand for International preliminary examination has already been filed 

If, at the time of filing any amendments under Article 1 9, a demand for international preliminary examination 
has already been submitted, the applicant must preferably, at the same time of filing the amendments with the 
International Bureau, also file a copy of such amendments with the International Preliminary Examining 
Authority (see Rule 62.2(a), first sentence). 



Consequence with regard to translation of the international application for entry Into the national phase 

The applicant's attention is drawn to the fact that, where upon entry into the national phase, a translation of the 
claims as amended under Article 19 may have to be furnished to the designated/elected Offices, instead of, or 
in addition to, the translation of the claims as filed. 

For further details on the requirements of each designated/elected Office, see Volume II of the PCT Applicant s 
Guide. 
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Oatent cooperation treaty^ 

PCT 



INTERNATIONAL search report 

(PCT Article 18 and Rules 43 and 44) 



Applicant's or agents file reference 
1857.033PC00 


FOR FURTHER see Notification of Transmittal of International Search Report 

(Form PCT/ISA/220) as well as, where applicable, item 5 below. 

ACTION 


International application No. 

PCT/US 02/00556 


International filing date (day/month/year) 

11/01/2002 


(Earliest) Priority Date (day/month/year) 

11/01/2001 


Applicant 

SILICON VALLEY GROUP, INC. 



This International Search Report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 



. sheets. 



This International Search Report consists of a total of 6 

[X] It is also accompanied by a copy of each prior art document cited in this report. 



1 . Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 

|" I the international search was carried out on the basis of a translation of the international application furnished to this 
Authority (Rule 23.1 (b)). 

b. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international search 
was carried out on the basis of the sequence listing : 
[ [ contained in the international application in written form. 

filed together with the international application in computer readable form. 

furnished subsequently to this Authority in written form. 

furnished subsequently to this Authority in computer readble form. 



2. 
3. 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

the statement that the information recorded in computer readable form is identical to the written sequence listing has been 
furnished 

Certain claims were found unsearchable (See Box I). 
Unity of invention is lacking (see Box II). 



With regard to the title, 

|~X~| the text is approved as submitted by the applicant. 

[ j the text has been established by this Authority to read as follows: 



With regard to the abstract, 

pT| the text is approved as submitted by the applicant. 

□~ the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box III. The applicant may, 
within one month from the date of mailing of this international search report, submit comments to this Authority. 

The figure of the drawings to be published with the abstract is Figure No. J 

[T| as suggested by the applicant. Q None of the figures. 

j because the applicant failed to suggest a figure. 
| | because this figure better characterizes the invention. 



Form PCT/lSA/210 (first sheet) (July 1998) 
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INTERNATIONAL SEARCH REPORT 



^ Jiatlonal Application No 

PCT/US 02/00556 



A. CLASSIFICATION OF SUBJECT MATTER , 

IPC 7 H03H17/06 H03M1/20 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H03M H03H 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 0 Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP 0 820 145 A (ROKE MANOR RESEARCH) 
21 January 1998 (1998-01-21) 
the whole document 



1,3,4,8, 
10,11 



□ 



Further documents are listed in the continuation of box C 



Patent family members are listed in annex. 



° Special categories of cited documents : 

•A' document defining the general state of the art which is not 

considered to be of particular relevance 
'E' earlier document but published on or after the international 

filing date 

"L" document which may throw doubts on priority claim (s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

'O' document referring to an oral disclosure, use. exhibition or 
other means 

•P* document published prior to the international filing date but 
later than the priority date claimed 



*T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

*X' document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 



9 September 2002 



Date of mailing of the international search report 



18/09/2002 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Authorized officer 



Coppieters, C 



Form PCT/lSA/210 (second sheet) (Jury 1992) 
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INTERNATIONAL SEARCH REPORT 

Ink-. nation on patent family members 


Rational Application No 

PCT/US 02/00556 


Patent document 
cited In search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 



EP 0820145 A 21-01-1998 6B 2315625 A 04-02-1998 

EP 0820145 A2 21-01-1998 



Form PCT/ISV210 (potent family annex) (July 1992) 



